关键词: 蚁群算法, 混合流水车间, 分批调度, 仿真

Abstract: To solve the problem of hybrid flow shop batch scheduling,a novel Ant Colony Optimization (ACO) algorithm with three level hierarchical structures was proposed.A flexible batching strategy was put forward in the first level of ACO to complete the batch partition of products.By considering the process time and available capacity of equipment in second level of ACO,the transition probability between ant equipments was designed,and the equipment selection of each batch under process constraint was fulfilled.Through considering the relevant batch time of batch sequence on same equipment,the transfer probabilities of ants between machines were designed in third level of ACO,and batch scheduling of equipment was completed.Performance of batch algorithm and hybrid flow shop scheduling algorithm were evaluated respectively through simulation experiment,and the results demonstrated the feasibility and effectiveness of proposed algorithm.An example from the practical production was addressed to express the guidance for production practice.

Key words: ant colony algorithm, hybrid flow shop, batch scheduling, simulation